L-Factors and Adjacent Vertex-Distinguishing Edge-Weighting
نویسندگان
چکیده
منابع مشابه
Adjacent Vertex Distinguishing Edge-Colorings
An adjacent vertex distinguishing edge-coloring of a simple graph G is a proper edge-coloring of G such that no pair of adjacent vertices meets the same set of colors. The minimum number of colors χa(G) required to give G an adjacent vertex distinguishing coloring is studied for graphs with no isolated edge. We prove χa(G) ≤ 5 for such graphs with maximum degree Δ(G) = 3 and prove χa(G) ≤ Δ(G) ...
متن کاملAdjacent vertex-distinguishing edge coloring of graphs
An adjacent vertex-distinguishing edge coloring, or avd-coloring, of a graph G is a proper edge coloring of G such that no pair of adjacent vertices meets the same set of colors. Let mad(G) and ∆(G) denote the maximum average degree and the maximum degree of a graph G, respectively. In this paper, we prove that every graph G with ∆(G) ≥ 5 and mad(G) < 3− 2 ∆ can be avd-colored with ∆(G) + 1 col...
متن کاملadjacent vertex distinguishing acyclic edge coloring of the cartesian product of graphs
let $g$ be a graph and $chi^{prime}_{aa}(g)$ denotes the minimum number of colors required for an acyclic edge coloring of $g$ in which no two adjacent vertices are incident to edges colored with the same set of colors. we prove a general bound for $chi^{prime}_{aa}(gsquare h)$ for any two graphs $g$ and $h$. we also determine exact value of this parameter for the cartesian product of ...
متن کاملVertex-coloring 2-edge-weighting of graphs
A k-edge-weighting w of a graph G is an assignment of an integer weight, w(e) ∈ {1, . . . , k}, to each edge e. An edge weighting naturally induces a vertex coloring c by defining c(u) = ∑ u∼e w(e) for every u ∈ V (G). A k-edge-weighting of a graph G is vertexcoloring if the induced coloring c is proper, i.e., c(u) ≠ c(v) for any edge uv ∈ E(G). Given a graph G and a vertex coloring c0, does th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: East Asian Journal on Applied Mathematics
سال: 2012
ISSN: 2079-7362
DOI: 10.4208/eajam.080411.291211a